您现在的位置:首页 > 生活百味 > 其他文章 > 我的ACM生涯[转]
我的ACM生涯[转]
[发布时间:2012-11-28  阅读次数: 5825]

2011年3月2日,大一下学期的某天科协某某某和我发了条短信问我是否对编程感兴趣想不想参加icpc,然后我果断回复了是,从此便踏上了一条不归路。

2011年3月4日,收到了来自sphinx的短信(一看这英文名字觉得这个人好牛逼啊),acmicpc的负责人,碉堡了,果断去见大神~

2011年3月5日晚,在食堂转了半天看到有个人带了个电脑坐在空调前,穿着个小马甲貌似还挺时尚。。不用想了此人就是sphinx(高富帅)。。然后sphinx很淡定的拿出一块键盘说我不习惯用笔记本键盘(果然专业啊),接着用很快的手速敲了一个a+b,前后不到20秒。。碉堡了,第一次看到while(cin>>x)的写法,接着就进入正题和我各种介绍acmicpc(以前的铁牌经历,我们曾经进入world final,牛逼的学长racebug。。。),当时听的非常透入然后也对acm产生了很强的兴趣~

2011年3月6日,在杭电上注册了一个帐号开始刷题,a+b wa了好几次。。。T T

然后就开始在11面上刷题,那时觉得11面上的题好难啊,什么斐波那契数列之类的搜索之类的,感觉神奇的有点不可思议。然后天天上完课就回寝室在去刷11面的水题(那时还是所谓的“好学生”),刷了一阵子~

2011年3月13日,参加了hfutacm的队内讨论,走进教室的时候感觉到一股神牛散发出来的气场。。然后这时也是第一次看到racebug,很淡定的在黑板上讲各种算法,还有最积极的辉爷,貌似是那天讲的题最多的人。。sphinx讲了个O(n)的什么回文子串的算法,现在还在惊叹怎么那时他就会这玩意。。然后我则是云里雾里,其实当时小越越也在,我误把他当成是大二的(不知道有没有叫学长。。)

2011年4月,参加了acm校热身赛,记得那时很快的a出了第一题,sphinx走过来拍拍我肩膀说哥看好你(来吸人品的),然后很久都没有ac(估计rp被吸完了),那些题目都有想法,可就是代码不会敲,最后只ac了两题,记得当时小越越ac了7题(屠场了,总共就8题),第二名是王飞飞(3题),第三是我(两题)。。

2011年4月下旬,还开了个icpc的动员大会,sphinx讲的唯一一句话是:我不知道你们现在都刷了多少题啊,以后有什么不懂的都可以找我啊。。

2011年5月,本来以为自己切两题的实力已经和acm无缘了,没想到鸟神打电话来说我可以参加省赛让我准备一下,当时惊讶的问了一句。。我也能参加省赛?!随后和王飞飞还有赵洋洋组了个队去参加省赛,还见到了已经退役的剑哥,很正式的握了个手,然后racebug当时还把剑哥黑了一把,囧。。。接着就进入赛场,他们两碉堡了,很快就把水体切完了,其他的题我发现我也不会了。。记得当时还有个高中生队切了5道。。我们才3道,顿时觉得自己弱爆了,记得当时鸟神带着小越越7道题屠场。。。

因为打省赛而且精工实习没请假,差点挂了,当时sphinx还幸灾乐祸的和我说某某神牛和某某神牛也挂了。。。囧

2011年6月一直在切水题。。。各种切。。。。

2011年7月暑期集训,好像就学了个线段树。。。

2011年8月集训完回家,开始自学组合数学,一星期把那本破书看完了(其实后面也没看懂),然后切了点组合数学水题。。

2011年9月,给大一宣传icpc的时候发现一个很碉堡的noi女生,还把信息学竞赛那本黑书看完了,心想完了被学长虐完还要被学妹虐。。然后也开始看黑书,不过看了2百多面觉得没什么感觉而且还浪费时间(现在来看黑书上面的东西简直弱爆了,讲的不详细而且没答案)

2011年10月(大二上),人生中的第一场区域赛,和小越越还有李嘉学长组队,当时心想就是报他们两个的大腿的(那时简直弱爆了)。。。热身赛居然还有博弈论,都不知道是什么东西,正赛出了两题(第二题还是最后5分钟的时候过的),当时还以打铁了,结果发现居然有个铜。。。铜牌倒数。。。太幸运了

2011年我们学校一共拿了两块银。。一块铜(哥拿的,哈哈哈)

2011年11月,鸟神经常回来问,骚年,你刷了多少题了,其实当时一直在看黑书,也没刷多少题汗。。。一直很纠结,最后决定少看书多刷题了,其实就改这样,书上很多讲的都不详细,远远没有自己去体会来的快,从此也踏上了搞acm正道。。我感觉这才是我真正开始搞acm的时候

2011年12月,开始学图论,各种看视频和切题,实力有了明显的进步

2012年1月,刷图论专辑,开始学图论里最难的一块,网络流,凭借理解自己写出了dinic算法

2012年2月,学了费用流,切了一大堆神题

2012年3月4月,去挑战sgu和区域赛神题了

2012年5月,racebug带我们参加金华邀请赛,只记得当时现场的时候切了一道图论神题,虽然现在看来那题好像水水的样子,最后拿铜,发现很多应该做的题没有做出来,回去后怒刷ac自动机+dp,貌似这类的题基本上都刷了一遍

2012年6月,省赛真是囧,没什么好说的了,被安大虐+被本校大一的虐。。因为省赛全是数学题,深深发现自己数论和组合数学这一块实在是太水了,然后开始刷数学分类(觉得也有点晚了),不过还好刷的也挺快,一个月就弥补上了在这方面的漏洞

2012年7月,主持HFUTACM2012年暑期集训,然后也开始刷多校联合的神题,当时的想法是不管那题有多难,只要给我足够的时间总是可以把它切出来,里面有什么知识不会可以马上去学,技巧比较高深的话多想想一定能想出来,然后就切了一大批神题,就觉得每切完一道神题后自己都升了一级(引用sphinx的话),在小朋友们实力飞速提升的同时自己的实力也有了很大的提升。

2012年8月,还是在切多校联合的神题。

2012年9月,打各大赛区的网络赛,同时复习以前学过的知识

2012年10月上,回家,顺便学习并且完全理解了后缀自动机,把能找到的题都刷了一遍

2012年10月中,感觉到自己网络流已经忘得差不多了,所以又找了个网络流24题很快的切完了,然后发现当时杭州赛区没有过的费用流其水无比,基本上读完题就知道怎么建图了。。杭州网络赛真是悲剧

2012年10月下,和小越越还有王飞飞组队参加金华赛区区域赛(真巧啊,去年也是和小越越),这赛区有四道水题,开始我们出题很慢,在铁牌徘徊了很久,好不容易把四道水题全切完了已经过了两个半小时,这时候已经有一大片四道题的队,再切一道就能冲到银牌区,直到我发现了一道物理题,迅速的分析出模型以及应该用什么方法,要求出一个角度使射到某个区域的炮弹最多,函数很复杂,最后我决定采用“三分最大值+二分边界+离散化角度”的方法(神作啊,这算是证明我物理没白学了吗),封榜了,比赛快结束了!没过这题就是铁!过了就是银!那时候感觉整个人都沸腾了,从来都没有精神这么集中过,只有在比赛的时候才能激发出这种状态!40分钟敲了将近300行,编译,只有一个逗号写错了,样例直接通过,第一次提交,发现wa了,原来是输入是以0结尾的,加上判断之后直接ac!碉堡了!根本没调试算法!封榜后20分钟我们过了这题,当时太激动了。这时我们还在搞c题,因为c题过的人更多,还在调试之中,只要过了6题就很有可能拿金,至少也是银牌前几名,我想了几组样例,小越越也在帮忙调试代码,最终我们还是没过(过了就碉堡了),因为一个初始化有点问题。。

2012年11月上,把金华区域赛的几道神题切了。。花了3天时间,感觉值得。然后就是各种复习考试,希望不挂。。

2012年11月11日(好日子),参加成都区域赛,可以说铜牌有了银牌也有了就差一块金牌,我们也是为了这一块金牌才去了这个赛区,所以一开始并没有特意的跟风做题,重点都放在难题上,切出来那么就是金,切不出来水题也无所谓了,在过完最水的A题之后,我们就开始搞D题虽然当时没有一个人过,不过飞飞讲了算法我们觉得也没有多大的问题就开始敲了,不过后面悲剧的tle了,D题的关键点就在优化,当时我们已经把能想到的优化全用上了,可就是没有考虑什么度大度小的点,我们认为测试数据是随机的话这种算法一定能过,然后就悲剧了,接着我果断切了I,k题一开始想水过去没成功,后面换成记忆化搜索就过了,还算比较快,在两小时之内吧,小越越开始搞h题,也是一道没有人过的题,我开始搞b,随后就开始悲剧了,b题公式挺复杂的,开始连样例都没过,后面好不容易把样例过了却爆double精度了,换成long double还是爆,后面想到一种处理手段就是当结果大于多少的时候多乘以一个p,这样就不会爆精度,可能是因为当时太紧张了吧,加了优化发现样例过不了了,然后时间都给h题了,最后b题还是没有过,结束后反应过来是一个除号写成乘号了。。汗!我说怎么结果会变小。。。h题最后也没过,返回的是re,不知道为什么,也许还是我们的比赛经验不够,确实不够,复旦大学可是专业数学30年啊!11道题除了2道水题,其它过的人多的基本全数学题!!表示数学弱爆了。。

结束了吗?结束在铜奖的第一?我的acm生涯?不,还没有呢,明年也许还会再战吧,当然不会比今年强很多,不过至少会强上那么一点吧,大三事太多了,没办法,有个项目,英语六级,雅思,准备考研,等等一些琐事。。平时没有时间刷题了,其实周末还有点时间玩游戏,所以牺牲周末玩游戏的时间,每个星期打一场群赛吧!这样至少也能调剂一下,把编程比赛完全的当成是一项娱乐,一直到不能敲代码的那一天(我希望没有这一天。。)!

至于以后要干什么呢。。再看吧!总之,每天都努力,敢于挑战和超越,珍惜时间,坚持自己的梦想就好!